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В данной работе рассматривается методика управления проектами с использованием трапециевидных 
нечетких чисел для оценки продолжительности работ. Проведены исследование типовой структуры 
проекта и формализация его характеристик, разработан метод нечеткого критического пути на основе 
нечетких интервальных оценок для управления сроками выполнения работ. 
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Введение 


В современном мире проектное управление стало неотъемлемой частью преус- 
певающей компании. Использование технологии проектного управления позволяет 
организациям сократить сроки реализации проектов, снижая совокупные расходы. 
Одной из главных задач при управлении проектом является выделение критически 
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важных работ и контроль сроков их выполнения. Для этих целей на основе сетевых 
моделей разработано множество методов планирования, составления временных рас- 
писаний и управления проектами: РЕКТ [1], [2], метод критического пути (СРМ) [3], 
метод графической оценки и анализа СЕВТ [1], [2] и др. В сфере управления проек- 
тами известны работы таких ученых, как Д.К. Васильев, А.Ю. Заложнев, Д.А. Новиков, 
А.В. Цветков, А.А. Матвеев и др. 

Ключевой информацией для планирования проекта является получение оценок 
продолжительности работ. Как правило, эти оценки задаются экспертно и, следова- 
тельно, обладают определенной размытостью, которую не учитывают традиционные 
методики расчета критического пути проекта. Для формализации размытости данных 
о времени выполнения работы был использован аппарат нечетких треугольных чисел 
и разработан метод нечеткого критического пути [2]. Однако этот метод не рассмат- 
ривает интервальную неопределенность длительности работ. В проектах с ограни- 
ченным количеством исходной информации о продолжительности работ, а также в 
проектах, которые не имеют аналогов, актуально применить такие элементы нечеткой 
логики, как нечеткие интервалы, которые могут быть представлены в виде нечетких 
трапециевидных чисел. 


Постановка задачи 


Целью данной работы является повышение эффективности управления кален- 
дарным графиком проекта за счет разработки метода оценки критического пути проекта 
с использованием нечетких трапециевидных чисел. Для достижения поставленной 
цели решены задачи: 

— формализация структуры и характеристик проекта; 

— разработка метода нечеткого критического пути управления проектом; 

— численное исследование работы метода. 


Формализация структуры проекта и его характеристик 


В общем случае проект состоит из набора работ (операций). Технологическая 
зависимость между операциями задается в виде сетевого графика, представленного 
как ориентированный граф без контуров, в котором выделены два множества вершин — 
входы сети и выходы сети. При этом вершинами обозначены работы проекта, а ду- 
гами — взаимосвязи работ проекта. 

Для сети всегда существует «правильная» нумерация, при которой из вершины 
с большим номером не идут дуги в вершины с меньшими номерами. Поэтому будем 
считать, что события занумерованы таким образом, что нумерация является «пра- 
вильной». Таким образом, проект можно представить в виде {КВ, О}, где В — множе- 
ство работ проекта (вершин), О — множество дуг. Предположим, что для каждой работы 
7; Е К задана продолжительность ее выполнения в виде нечеткого трапециевидного 
числа 1; =<а ‚би ьВ ее 

Кроме длительности, для каждой работы выделим характеристики: 

— раннее время начала работы #: 

Г . 
Г (1) =< аг„Ьгьаг,Вг;>; 


— Позднее время окончания работы г. : 


ТР(1)=< ар,Ьр‚ор‚,Вр;>. 
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Критический путь проекта представляет собой набор работ, задержка в выпол- 
нении каждой из которых приводит к задержке выполнения проекта в целом. Работы, 
входящие в критический путь проекта при нечетком задании их продолжительности 
называют нечеткими критическими работами. Нечеткие критические работы имеют 
одинаковое значение раннего и позднего времени начала. 

Нахождение нечеткого критического пути выполняется в два этапа: 

— вычисление раннего времени начала каждой работы проекта; 

— вычисление позднего времени завершения каждой работы проекта. 

Весь проект характеризуется длительностью критического пути: 


Т =<аТ,ЬТ,аТ,ВТ >. 


Рассмотрим подходы к расчету указанных характеристик. 


Модель расчета нечеткого критического пути 
при интервальной неопределенности 


Для расчета и оценки продолжительности как отдельных работ, так и проекта в 
целом проводится прямой И обратный анализ сетевого графика проекта. Для прямого 
анализа необходимо определить ранние сроки начала операций, а для обратного = 
поздние сроки завершения операций. Вследствие того, что моменты свершения собы- 
ТИЙ указываются в виде трапециевидных нечетких чисел, то для нахождения ранних 
и поздних сроков проведения работ применяются операции расширенного максимума 


и минимума [6]. 
Ранние сроки начала отдельных работ Т’(1) рассчитываются по формуле: 
(0,0,0,0 }, если С; =© 
тах (Т’( Л)+Е, ), иначе, (1) 
Г,ЕС; 


7 


Т'(1)=< ак, ‚бк, ,ок,, Ви, >= 


где С; — множество работ, непосредственно предшествующих работе #;. 
Исходя из операций расширенного максимума, составляющие трапециевидного 


г, . 
нечеткого числа Г (1) определяются по формулам: 


иг = тах (аг, +а; ); 


Ут, ЕС; 

Ыг = тах (Ьг,+Ь, }; 
Уг,‚ЕС; 

сиг = тах (ат, +а;)- тах (а, =, 
У", >С; Ук, ЕС; 


Ви" = ‚тах (Ь; +В, )- тах (Б";+Ь, ). 
Г,ЕС; Уг, ЕС; 
Длина нечеткого критического пути рассчитывается при помощи формулы: 
Т = тах (Т"+Е, ), (2) 
у у 
ГЕН ; 
где Н; — множество работ, непосредственно следующих за работой #7; в сете- 


вом графике. 


Расчет поздних сроков завершения работ Т?(1) осуществляется по формуле: 


Т, если Н, =@ 
ТР(1)=< ар»Брьар;, Вр; >=1 тут (ТР(Л)-Е, ), иначе. (3) 
\Уг,еН; 
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Исходя ИЗ операций расширенного минимума, составляющие трапециевидного 
нечеткого числа Т?(г) определяются по формулам: 


ар = тт (ар;-а, }; 
Ут.ЕН; 


Ыр = тт (Бр ==0); 
Уг‚еН; 


сир = тт (ар; -а,)— тт (а,-а, ); 
‚ЕН; Уи; 1 
УгЕН; Уг‚еН; 


Полным резервом ДЕ 7 работы Г. называется разность между его поздним и ранним 
моментами свершения, то есть: 


АЕ; =ТР(1)-Т’(1), ЕК. (4) 


Критический ПУТЬ образуют операции с минимальными резервами времени. 
Для проверки применимости данной методики в практических целях необходимо 
провести ее численное исследование. 


Численное исследование метода 


Расчет оценок раннего и позднего времени выполнения работ, резервов времени, 
а также нечеткого критического пути выполнен на примере сетевого графика (рис. 1) 
и данных о продолжительностях операций (табл. 1). 


Рисунок 1 — Пример сетевого графика проекта 


Таблица 1 — Продолжительности работ проекта 


Работа Минимальная Максимальная Отклонения Отклонения 
продолжительность (а) продолжительность (Ъ) (а) (В) 
0 0 0 0 0 
1 1 
я) 2 
3 1 
4 2 


Вначале вычисляется раннее время начала каждой работы. Вычисления начина- 
ются начальной и заканчиваются конечной работой проекта. Результаты вычислений 
в соответствии с формулами (1 — 4) изображены в табл. 2. 

Нечеткими критическими работами в данном случае являются работы с номе- 
рами 0, 1, 2, 4. Нечеткий критический путь получается соединением нечетких кри- 
тических работ на сетевом графике. Он показан пунктирными стрелками на рис. 2. 
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Таблица 2 — Прямой и обратный анализ графика 


Работа 0 1 2 3 4 
Раннее <0,0,0,0> <5,7,1,1> <11,15,3,4> <17,24,4,8> <22,30,6,13> 
время 
начала 
Позднее <0,0,0,0> <5,7,2,3> <14,15,8,5> <16,21,3,6> <22,30,6,13> 
время 
начала 


Резерв <0,0,0,0> <0,1,1,0> <0,0,2,1> $1, 31,2> <0,0,0,0> 
времени 


Рисунок 2 — Нечеткий критический путь проекта 


Длительность выполнения всего проекта в целом может быть уменьшена за счет 
сокращения длительности работ, лежащих на нечетком критическом пути. Соответ- 
ственно, любая задержка выполнения работ нечеткого критического пути повлечет 
увеличение длительности проекта. 

Таким образом, представленный метод расчета временных характеристик работ 
позволяет менеджеру проекта, не владея достаточно точной и четкой информацией, 
оценить продолжительность отдельных операций и всего проекта в целом с помощью 
нечетких интервальных оценок. 
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